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Introduction 

Epstein and Thurston showed in [18, Chapter XII] that the fundamental group of every 
Haken 3-manifold is biautomatic, except if it carries either nilgeometry or solvgeometry. 
As a corollary, every link group is biautomatic. However, the proof is not constructive, in 
the sense that it provides no explicit automaton. Here, we propose a combinatorial group 
theory point of view to adjoint to this geometric group theory result. The aim of this paper 
is to show that all the torus link groups are the groups of fractions of monoids that admit a 
nice theory of divisibility, like spherical Artin or Birman-Ko-Lee monoids : all the torus link 
groups belong so to the wide class of so-called Garside groups. Dehornoy stated in [14] that 
every Garside group is biautomatic, by proving that each Garside monoid of which it is the 
group of fractions provides a simple explicit biautomatic structure. Therefore, our result 
enables us to construct an explicit finite state automaton computing normal forms for each 
torus link group. 

This paper is organized as follows. In Section 1, we gather earlier results of [14] and [16] 
about Garside monoids and groups. In Section 2, we compute a first well-fitted (monoid) 
presentation for every torus link group, then we complete the latter to obtain a so-called 
complemented presentation. In Section 3, using the previous results, we show that every torus 
link group is a Garside group, and, therefore, that it admits a biautomatic structure. Several 
examples are studied. Finally, in Section 4, we discuss the existence of other automatic 
structures for these groups. 

The author wishes to thank D. B. A. Epstein, S. H. Gersten and D. F. Holt for valuable 
discussions. 
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1. Background from Garside groups 



In this section, we list some basic properties of Garside monoids and groups, and summarize 
Dehornoy's results about biautomaticity of Garside groups. Finally, we recall an effective 
criterion for recognizing a Garside monoid from a given monoid presentation. For all the 
results quoted here, we refer the reader to [16], [14] and [13]. 

Main definitions and basic properties 

Assume that M is a monoid. We say that M is conical if 1 is the only invertible element 
in Af . For a, b in M, we say that & is a left divisor of a — or that a is a right multiple of b — 
if a = fed holds for some d in M. An element c is a right lower common multiple — or a right 
1cm — of a and b if it is a right multiple of both a and b, and every common right multiple 
of a and b is a right multiple of c. Right divisor, left multiple, and left 1cm are defined 
symmetrically. For o, b in M, we say that b divides a — or that 6 is a divisor of a — if a = cbd 
holds for some c, d in M. 

If c, c' are two right Icm's of a and b, necessarily c is a left divisor of c', and c' is a left 
divisor of c. If we assume M to be conical and cancellative, we have c = c' . In this case, 
the unique right 1cm of a and b is denoted by a v 6. If a v 6 exists, and M is left cancellative, 
there exists a unique element c satisfying ay b = ac. This element is denoted by a\b. We 
define the left Icm v and the left operation / symmetrically. In particular, we have 

a \/ b = a{a\b) = b{b\a) , and av b = {b/a)a = {a/b)b. 

Cancellativity and conicity implies that left and right divisibility are order relations. 

Definition. [14] A monoid M is said to be Garside if M is conical and cancellative, every 
pair of elements in M admits a left 1cm and a right 1cm, and M admits a Garside element, 
defined to be an element whose left and right divisors coincide and generate M. 

By [9], all spherical Artin monoids are Garside monoids. The braid monoids of the 
complex reflection groups G7, Gn, G12, G13, G15, Gig and G22 given in [8] (see [16][27]), 
Garside's hypercube monoids ([19] [27]), the Birman-Ko-Lee monoids for spherical Artin 
groups ([6] [4] [27] [3]) are also Garside monoids. 

Example 1.1. Let us consider the monoid with presentation 

{x,y,z : xzxy = yzx^ , yzx^z = zxyzx , zxyzx = xzxyz ). 

The monoid is a typical example of a Garside monoid, and, in addition, has the 
distinguishing feature to be not antiautomorphic, contrary to all spherical Artin monoids. 

If M is a Garside monoid, then M satisfies Ore's conditions [11], and it embeds in a group of 
right fractions, and, symmetrically, in a group of left fractions. In this case, by construction, 
every right fraction ab~^ with a,b in M can be expressed as a left fraction c~^d, and 
conversely. Therefore, the two groups coincide, and there is no ambiguity in speaking of the 
group of fractions of a Garside monoid. 



2 



Definition. A group G is a Garside group if ttiere exists a Garside monoid of which G is 
the group of fractions. 



Lemma 1.2. [14] Assume that M is a Garside monoid. Then the foUowing identities holds 
in M: 



Lemma 1.3. [16] Assume that M is a Garside monoid. Then the following equivalent 
assertions hold : 

(i) There exists a mapping ji from M into the integers satisfying /i(a) > for every a ^ 1 
in M, and satisfying //(a6) > /^(a) + fi{b) for every a, b in M; 

(a) For every set X that generates M and for every a in M, the lengths of the decompositions 
of a as products of elements in X have a finite upper bound. 

Definition. [16] A monoid is said to be atomic if it satisfies the equivalent conditions of 
Lemma 1.3. An atom is defined to be a non trivial element a such that a = be implies 6=1 
or c = 1. The norm function ||.|| of an atomic monoid M is defined such that, for every a 
in M, \\a\\ is the upper bound of the lengths of the decompositions of a as products of atoms. 

Example 1.4. The monoid M, defined by the presentation 



is an other example of a Garside monoid, which, as for it, admits no additive norm, i.e., no 
norm u satisfying u{ab) = u{a) + 

By the previous lemma, every element in a Garside monoid has finitely many left divisors, 
only then, for every pair of elements (a, 6), the common left divisors of a and b admit a right 
1cm, which is therefore the left ged of a and b. This left gcd will be denoted by a a 6. We 
define the right gcd a symmetrically. 

Lemma 1.5. [14] Assume that M is a Garside monoid. Then it admits a finite generating 
subset that is closed under \, /, v, a, v and a. 

Every Garside monoid admits a finite set of atoms, and this set is the minimal generating 
set [16]. The hypothesis that there exists a finite generating subset that is closed under \ 
implies that the closure of the atoms under \ is finite — its elements are called right primitive 
elements. In particular, the closure of the atoms under \ and v is finite — its elements are 
called simple elements, and their right 1cm is denoted by A. It turns out that the set of the 
simple elements is also the closure of atoms under / and v. So, the element A is both the right 
and the left 1cm of the simple elements, and it is called the Garside element of the monoid. 
If M is a Garside monoid and S is the set of simple elements in M, then (S', a, v, 1, A) is a 
finite lattice, which completely determines M. 




a{b V c), 

iab)\e = b\{a\c), 
:), c\(a V 6) = (c\a) v (c\6). 



(1.1) 
(1.2) 
(1.3) 



{x,y: xyxyx = yy ) 
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Figure 1. The lattices of simples in (on the left) and in M, (on the right). 

Example 1.6. The lattices of simple elements in (Example 1.1) and in M, (Exam- 
ple 1.4) are displayed in Figure 1. 

Proposition 1.7. [14] Assume that M is a Garside monoid, S is the set of its simple 
elements, and A is its Garside element. 

(i) Let k he a nonnegative integer. Then, S'' is both the set of all left divisors of A'^ and 

the set of all right divisors of A*^. 

(a) The functions a i— > (a\A)\A and a i-^ A/ (A/a) from S into itself extend into automor- 
phisms (j) and (f) of M that map into itself for every k, and the equalities 

a A = A(j){a), and Aa = 4>{a)A 

hold for every a in M. 

Normal forms and automatic structures 

If S generates the monoid M, every element of M can be decomposed as a product of 
elements of S. The classical idea for obtaining a unique distinguished decomposition is 
to push the elements to the right (or to the left), i.e., to require the last element of the 
decomposition to be the maximal possible one. So a \-closed family is what is needed for 
this process to lead to a unique decomposition (see [16] [14] [13] [25]). 

Definition. Assume that M is a Garside monoid, and G is its group of fractions. For c 
in G, the (right fractional) normal form of c is defined to be the unique decomposition 

ap---aibi^ ■■■b~^, 
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where (ip , . . . , hq circ simple elements in M all distinct from 1, and we have ai a 61 = 1, 
Oi A (A/oi_i) = 1 for 2 < i < p, and bi a (A/6i_i) = 1 for 2 < i < g. 

The previous normal forms are associated with a biautomatic structure. More than an 
existence result, simple automata that compute normal forms can be constructed : 

Proposition 1.8. [14] Assume that M is a Garside monoid. Let A he the set of atoms, S 
be the set of simples and A be the Garside element. Let define T : S x A ^ S by T{s, x) = 
((A/(A/x))\(A/s))\A. Then, for every word u on A, we have uT. A = T{l,u), i.e., the 
result of reading u by the automaton (T, 1) is the last term of the right normal form of u. 

Corollary 1.9. [14] Every Garside group admits a biautomatic structure. 

Example 1.10. Prom the lattice of simples in M, (Figure 1), one can easily construct a 

transducer — i.e., a finite state automaton with output — computing the right normal form of 
every element in M, : see Figure 2. The initial state is represented with a big black arrow : 
the state 1. Clear {resp. dark) arrows represent the reading of the letter x {resp. the 
letter y). During the reading of a word w, one concatenates the labels (eventually empty) 
of crossed arrows. At the end of the reading of w, the ambient state s is the first simple of 
the right normal form N(w) of w and the word w' obtained by concatenating the various 
labels is the word that remains to normalize : we have N{w) = N{w') ■ s. 



Figure 1. A transducer computing the right normal form in M,. 



5 



Recognizing Garside monoids 

We conclude this section by recalling how to effectively recognize Garside monoids from 
a presentation. In fact, a correspondence can be established between Garside monoids 
and presentations of a particular syntactic form. The connection relies on a combinatorial 
technique called word redressing (word reversing in [13]), and it leads to two fundamental 
applications. On the one hand, it allows to effectively decide whether a given presentation 
defines a Garside monoid. On the other hand, given a Garside monoid presentation, it allows 
one to compute the main operations of the monoid. 

For a nonempty set A — usually called an alphabet in this context — we denote by A* the free 
monoid with basis A. We use e for the empty word. 

Definition. [14] We say that a monoid presentation { A : R) is complemented if, for every 
pair {x,y) in A^, there exists exactly one relation xu = yv in R ; in this case, u and v are 
denoted by x\y and y\x respectively. The operation \ on ^ can be extended into a unique 
partial operation \ on A* satisfying the rules of word redressing : 

{uv)\w = v\{u\w), 
w\{uv) = {w\u){{u\w)\v). 

A complemented monoid presentation { A : R ) is called coherent on B & A* if, for ev- 
ery (u,v,w) in B^, we have 

{{n\v)\{u\w)Mv\u)\{v\w)) = s, 

and called normed if there exists a mapping v of A* to the integers such that, for all x, y in A, 
and all u^v in A*, we have u{xv) > v'{v), u{vx) > u{v) and u{ux{x\y)v) = v{uy{y\x)v). 

The Garsidity criterion we shall use in the sequel is : 

Proposition 1.11. [13] Assume that M is a monoid with a finite coherent normed and 
complemented presentation. Assume that M is cancellative and admits a Garside element. 
Then M is a Garside monoid. 

For alternative Garsidity criteria and details, we refer to [14], see also [13] [15] [16]. 

Remark. We know no such criterion allowing to prove that a given finite complemented 
presentation define a (no Garside) Gaussian monoid, i.e., a Gaussian monoid without a 
Garside element. The coherence condition is certainly necessary, but not sufficient. Let us 
mention moreover that we know actually no example of finitely generated Gaussian monoid 
or group that is not Garside : the braid group B^o is Gaussian and not Garside, but it is 
not finitely generated. 
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2. Monoid presentations for torus link groups 



In this section, we compute a first well-fitted (monoid) presentation for every torus link 
group, and then complete the latter to obtain a complemented presentation. 

Every oriented link can be realized as a closed braid b for some braid b. Following Artin 
[2] (sec also [5]), if b is an n-strand braid, then the link group of b — i.e., the fundamental 
group 7ri(S''^ \ b) of the complement of b — has a presentation of the form 

{ Xi, . . . ,Xn '■ Xi = Xi . b for 1 < i < n ) , 

where u » b denotes the image of the element u under some automorphism b of the free group 
based on {xi, . . . ,Xn}- 

Definition. A torus link is a link that can be drawn on the surface of a standard torus 
without self-intersection : given integers p and q, the {p, g)-torus link wraps meridionally 
around the torus p times and wraps longitudinally around the torus q times. 

Applying Artin's theorem to the particular case of torus links, we obtain that, for 2 < p < g, 
the group of the {p, q')-torus link is 

{ xi,. . . ,Xp : Xi = Xi . {ai- • •C7p_i)'^ ioi 1 <i <p), 

since the [p, g) -torus link is the closure of the braid (cri • • • crp_i)^, where the (Tj's denote the 
Artin generators of 

Lemma 2.1. For 2 <p < q, the (p, q)-torus link group is 

{xi,...,Xp: Xi{xi ■ ■■Xpy~^^ = {xi ■ ■■Xpy~^^ Xpx^-q+i forl<i<p). (2.1) 



Proof. We consider the action of the braid group Bp onto the free group on {xi, ... ,Xp} 
defined by 

XiXi+iX^^ for i = j 
Xi_i for i = j + 1 

Xi otherwise. 



Xi . (Jj = < 



Let [z] denote the integer part of z. We show by induction on q > 2 that, for every p 
with 2 < p < q, we have 



. ((7i---(7p_i)« = (xi---Xp)['/l+^Xp[a^]+p_^+.(a;i---a;p) ^'p'^ ^ 



for every 1 < i < p. For p = q = 2, we find 

Xi »a\ = XiX2X^^ . CJi = {xiX2X^^){xi){xiX2^X^^) = {xiX2)xi{xiX2)~^ , 

X2 » = xi » ai = xiX2Xi^ = (xiX2)a;2(xia;2)~'^- 



Assume q> 2. By induction hypothesis, we have 
Xi . ((Ti ■••crp_i)« 

iov 1 < i < p. We easily compute (xi • • • XpY • CTj = (xi • • • Xp)^ for 1 < i < hence 

(Xl • • • Xp)'' . ((71 • • • 0-p_l) = (xi • • • Xp)^ 

for /c > (also a direct consequence of the fact that the considered action is an automor- 
phism), and 

/ \ \ {xi ■ ■ ■ Xtj)xAxi ■ ■ ■ Xtj)~^ for j = 1 

y Xi-1 for 1 < z < p. 

Now, p[^^^] +p-q + i + l = lis equivalent to + 1 = ^ = [^]. We deduce 

xi . ((Ji • --ap-iY = (xi • • •Xp)^~'(xi • • •Xp)xp(xi ■ ■■Xp)~ (xi • ■■Xp)~^~\ 

and 

Xi . ((Ti ■ • • c7p_i)« = (xi ■ ■ • Xp)[Vl+ia;pj^]^p_g^.(xi • • • Xp)-[Vl-i, 
for 1 < i <p. Finally, for i = a direct computation gives the required result 

Xp . (CTI • --CFp-iY = (Xi ■ • •Xp)[plxp[£]+p_g(xi • • •Xp)"[pl, 

which completes the induction. □ 

Now we have to distinguish two cases in order to complete the presentation obtained above 
into a new one, that will be eligible for applying the Garsidity criterion of Proposition 1.11. 

By Lemma 2.1, for p > 2 and A; > 1, the (p,pA;)-torus link group is 

( xi, . . . , Xp : Xj(xi • • • Xp)'^ = (xi • • • Xp)'^Xi for 1 < i < p ), 

i.e., 

( Xi,...,Xp : (xi---Xp)'' = (x2---XpXi)'' = ... = (XpXi • • •Xp_i)'' ). (2.2) 



8 



Let us Hx 2 < p < q and assume that p does not divide q. Let a, (5 be the integer part 
and the remainder of q/p. Then we have q = pa + (3 with 1 < (3 < p — 1. The {p, g)-torus 
hnk group is then 



( ^1-! • • • 1 • (^1 * * * -^p) 



Q + 1 



(X2 • ■ ■ Xp){xi ■ ■ ■ Xp)°'Xp-i3+i 

(X3 • • • Xp)(xi ■ ■ ■ Xp)"'Xp-i3+iXp-i3+2 



= {XfS--- Xp){xi ■ ■ ■ ■ • • Xp-i 

(Xi ■ • • Xp)"'Xi = X/3+i(xi ■ • • Xp)" 
(Xi ■ • • Xp)"'X2 = X/3+2(Xi • • • Xp)" 



(2.3) 



(xx • • • Xp) Xp—j^ Xp(xx • • • Xp) ). 

Definition. Let 2 < p < q. We call {p,q) -torus link Artin monoid the monoid Ap^^ with 
presentation (2.2) for p\q and with presentation (2.3) for p)(q. 

By construction, for 2 < p < the group admitting the presentation of is the {p, q)- 
torus link group. Now, we show that admits a complemented presentation. This new 
presentation (not unique a priori) will allow us in the following section to show that A^ ^ is 
a Garside monoid, which, in particular, will tell us that this complemented presentation is 
the right one, i.e., the minimal one. 

Proposition 2.2. Let 2 < p < q with pj(q. The monoid Aj, ^ admits the complemented 
presentation 

( xi, . . . ,Xp : Xi{xi\xj) = Xj{xj\xi) for 1 < i,j <p), 
where \ is defined by 



Xsl3+l\Xtl3+l 



■W(tc)o{c-i) for t < s, 

'U'(sc)i(c-i)X(t_s-i)/3+i for t > s, 



by 



and 



Xsl3+e\Xtl3+l 



(ta)0(c«-l) 



{sa)ea "^00(c« -2) -t- (t — s — 2)/3 + 



for t < s, 
for s < t < s + 1, 
_i for s + 1 < t, 



Xtl3+l\Xsl3+e 

for e ^ 1, and by 



(tO!)l(c«-l) 



X{s-t-l)f3+e for t < S, 



w 



(tc^)l(sa — tot-\-a) 
(sc«)0(2c«-l) 



for s < t < s + 1, 
for s + 1 <t, 



w 



Xsl3+e\Xtl3+f 



for t < s — 1, 

for t = s — 1, or for s = t with e ^ f, 
(3c«)ec«<^oo(c«-i) for t = s -\- 1, 

W(^scc).^Woo(,ac-2)X{t-s-2)i3+f fort> s + l, 



(ta)0(2c«-l) 



9 



for e, / 7^ 1, with 

W^.ec = {Xl--- XpYXe+l ■ ■ ■ Xp{xi ■ ■ ■ Xp)°'Xl+p-(S ■ ■ ■ Xe-l+p-(3, 

implying w^oc = (xi--- 0;^)^+^+° and w^^^ = (xf- XpYx2 ■■■Xp{xx--- Xp)". 

Proof. First, the relations in (2.3) are immediate consequences of those of the presentation 

above. Conversely, we have to find a relation of the form Xi ■ ■ ■ = Xj ■ ■ ■ for 1 < i,j < p 
using only the relations of the presentation (2.3) for A^^^, that is, using only the relations 

Xe--- Xp{xi ■ ■ ■ XpYXp-pj^i ■ ■ ■ Xe-l+p-i3 = Xf ■ ■ Xp{xi ■ ■ ■ Xp)"Xp_/3+i ■ ■ ■ Xf-i+p-js, (1) 
Xsi3+e{xi ■ ■ ■ XpY"" = (Xi ■ • • XpY^Xe, (2) 

for 1 < e, / < /3. 

Case 1. Assume i = sP + e and j = tf3 +1 with t < s. Then we have 

XsO+e{xi ■ ■ ■ Xp)(* + ^)° = (xi ■ • • Xp)(*+^)°a;(,_t_i)^+e 

= (xi ■ ■ ■ XpY'^XiX2 ■ ■ ■ Xp[xi ■ ■ ■ XpY ^ X(g_t_iyj_^f, 

= Xtf3+l{xi ■ ■■XpY°'X2 ■ --Xpixi ■ ■ ■XpY~^X(^s-t-l)|3+e■ 
This gives both the expression of .Ts^+i\a;t^_|_i for < s 7^ t and the expressions 
of Xsi3+e\xti3+i and Xti3+i\xsf3+e ior < s < t and Cy^l. 

Case 2. Assume i = s(3 + e and j = tp + 1 with s < t < s + 1 and 67^!. Then we have 

Xs)3+e{xi ■ ■ Xp^ ' ' ' Xpi^Xi • • • Xp^ XiJ^p — jj • * * 

(,Xi • ' ' Xp^ .Tg.Xg_|_]^ ' • • Xp(^X\ • ' ' Xp^ Xi-^p — f^ ' ' ' X^ — ij^p — p 
= (xi--- Xp)("+^)°+l = (xi • • • Xp)*"XiX2 • • • Xp(xi ■ • • Xp)("-*+^)" 
= Xt^+l(xi ■ • ■ XpY"X2 ■ ■ ■ Xp{xi ■ ■ ■ Xp)(*"*+^)". 

This provides the expressions of Xsi}+e\xti3+i and Xti3+i\xsi3+e forO<s<t<s + l 
and e 7^ 1. 

Case 3. Assume i = sf5 + e and j = t(5 +1 with s + 1 <t and 67^!. Then we have 

Xsl5+e{xi ■ ■ ■ Xpy^Xe+l ' ' ' Xp{xi ■ ■ ■ Xp^Xi+p-fS ■ ■ ■ Xe-l+p-/3(xi • • • Xp)""^X(<_^_2)/3+l 

(2) -. 

= (Xl ■ ■ • Xp)*°XeXe+l • • • Xp(xi • • • Xp^Xl+p-fS ■ ■ ■ Xe-l+p-p{Xl ■ ■ ■ Xp)"" X(t_s_2)/3+l 
= (Xl ■ • • Xp)(*+2)"x(t_^_2)/3+l = Xtf3+l{Xl ■ ■ ■ Xp)('*+2)«. 

This gives the expressions of Xsi3+e\xti3+i and Xti3+i\xsj3+e for < s + 1 < t and 67^!. 
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Case 4- Assume i = s(3 + e and j = tp + f with t < s — 1 and e, / 7^ 1. Then we have 

X,f3+e{xi ■ • • + = (zi • • • Xp)(* + 2)"x(,_t_2)0+e 

= (Xi • • • Xp)*"x/X/ + i • • • Xp(xi • • • Xp)°Xi+p_/3 • • • X/_i+p_/3(xi • • • Xp)°"-^X(s_t_2)/3+e 

= Xt/3+/(xi • ■ ■ Xp)*"x/+l • • • Xp(xi • • • Xp)"xi+p_/3 • • • X/_l+p_/3(xi • • • Xp)""^X(s_t_2)/3+e- 

This provides the expression of Xs/3+e\xti3+f for either 0<t+l<sorO<s + l<t 
and e, / 7^ 1. 

Case 5. Assume i = sf5 + e and j = t(5 + f with t = s — \ and e, / 7^ 1. Then we have 

a^s/3+e(-Tl • • • Xp)*"Xe+l ■ ■ • Xp(xi • • • Xp)"Xi+p_^ ■ • ■ Xe-l+p-/3 

= (xi • • • Xp)(^+i)«+i = (xi • • • Xp)(*+2)«+i 

= (Xi • • • Xp)*"X/X/+i • • • Xp(xi • • • Xp)"Xi+p_/3 • • • X/_i+p_/3 

= Xtp+f{xi ■ ■ ■ Xp)*"x/+i ■ • • Xp(xi ■ ■ • Xp)"xi+p_;3 • • • X/_i+p_;3. 

This provides the expression of Xs/3+e\xt/3+f for either t = s — 1 or s = t — l and e, / 7^ 1. 

Case 6. Assume i = s/3 + e and j = s(3 + f with 1 7^ e 7^ / 7^ 1. Then the computations are 
similar with the previous ones. This completes the proof. □ 



3. Torus link groups are Garside groups 

The main result of this section is that all torus link groups are groups of fractions of Garside 
monoids, which, as a consequence, provides explicit biautomatic structures for each of them. 

Proposition 3.1. Let 2 < p < q. The monoid A^^^ is a Garside monoid with Garside 

q 

element A = (xi • • ■ Xp) p'^i . 

Proof. For p > 2 and A; > 1, A^^^^. is a Garside monoid (see [16, Example 5] [27, Chapter VI]) 
with Garside element (xi • • • Xp)'^. 

From now on, we assume 2 < p < q and pj(q. We shall use the Garsidity criterion of [13] 
described in Section 1. First, Adjan's criterion [1] (see also [29] [21]) allows us to claim 
that, for 2 < p < g and pj(q, the monoid is cancellative ; indeed, the graphs LG{2.3) 
and RG{2.3) arc star graphs centered respectively in xi and in Xp, hence cycle free. We 
define a,P to be respectively the integer part and the remainder of ^. In particular, we 
have q = pa + P with 1 < P < p — 1. 
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Next, in order to show that A = (xi • • • Xp)p^i is a Garside element for Ap,,, we consider 
the relations of the presentation (2.1) for vip,,, which can be rewritten as 

Xi{xi ■ ■ ■ Xp)°'~^'^ = (xi--- Xp)°'~^'^Xi+p-i3 for 1 < i < /3, 

Xi{xi ■ ■ ■ Xp)" = {xi - ■ ■ Xp)°'Xi-j3 for (3 + 1 < i < p. 

Let [z] denote the integer part of z. The map r of {1, . . . ,Xp} defined by 

r9-^, . • (i+p-^ fori <i<p, 

t{i) = p[ +p- q + i = i ^ ^ oii/-^- 

^ ' p yi — P iov (3 + 1 <i <p, 

is a permutation of &p with order More precisely, let us consider the braid ta,^ defined 
as the positive A+/x-strand braid where the strands initially at positions A + 1 to A + 
cross over the first A strands : 

A 



The minimal integer /c > for r^^ to be a pure braid is A; = and, moreover, in the 
pure braid t^^, every strand crosses over (resp. crosses under) the others times {resp. 

times). As r is the permutation associated with Tp^p-j^, we deduce that the minimal 
integer h> such that Xi{xi ■ ■ ■ Xp)^ = {xi - ■ ■ Xp)'^Xi holds for every 1 <i <p\.s 

■{a + l) + —— -—-a 



which proves that A = {x\ ■ ■ ■ Xp)p^ is a Garside element for ^p,q. 

Finally, the presentation of Proposition 2.2 is normed, as the relations preserve the length. 
So, we are left with checking the local coherence, i.e., with checking that 

{{xi\xj)\{xi\xk))\{{xj\xi)\{xj\xk)) = e 

holds for 1 < i ^ j 7^ fc < p. The verification is easy but somehow tedious : the decomposi- 
tion into some 133 subcases and the systematic verification are given in Appendix. □ 
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Figure 9. The lattice of simples in ^4,6- 
Gathering Propositions 1.9 and 3.1, we obtain : 

Corollary 3.2. Every torus link group admits an explicit biautomatic structure, given by 
the associated torus link Artin monoid. 

Example 3.3. Figure 9 displays the lattice of simples in the monoid A4 g. 

Remark. A result of Burde-Zieschang [10, theorem 6.1] claims that a non-trivial knot 

whose group has a non-trivial center is a torus knot. By comparing this result with [26, 
Proposition 4.1], which claims that every Garside groups is an iterated crossed product of 
Garside groups with a cyclic center generated by some power of its element A, we deduce 
that, among all knots, only the torus knots — and the trivial knot — have a group which is a 
Garside group. 



X2 



Xl 
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4. Other monoids for torus link groups ? 



Like every Garside group, a torus link group can be the group of fractions of several (Garside 
or not) monoids. For instance, we know that, for p,q > 1 coprime, the (p, q)-torus knot 
group admits the (monoid) presentation { x,y : = y'^ ), and, as already mentionned 
in [16], the monoid admitting this presentation is a Garside monoid. In this final section, we 
consider other monoid presentations for torus link groups, inspired by the Wirtinger group 
presentations of a link group. 

Definition. Let tt be a regular projection of an oriented link. We call Wirtinger -K-monoid 
the monoid W„ admitting the presentation { X : R ), where X is the set of Wirtinger 
generators, i.e., the set of all overcrossing arcs of vr, and R is the set of positive relations 
associated with the crossings following the scheme of Figure 5. 



X-i 

Xj Xk 



Figure 5. To this crossing corresponds the relation XiXj = x^Xi. 

Let Wp^g denote the Wirtinger monoid associated with the diagram of the closure of the 
braid word (ai . . . Gp-iY, where the cTj's are the Artin generators (see Section 2). 

It turns out that certain projections tt of torus links yield a Wirtinger 7r-monoid that is 

a Garside monoid, and, therefore, yield an explicit automatic structure for the associated 
torus link group. The point is that the automatic structure so-obtained can be simpler that 
the general one described in the previous section. 

For every q > 1 odd, the monoid W^a,, is a Garside monoid, whose group of fractions is 
isomorphic to the type /2(?) Artin group. In particular, the group of the (2, 3)-torus knot — 
i.e., the trefoil knot — is the braid group B^. 

In contradistinction, the monoids W^^^ and W^,^^ are not Garside. The monoid W^^^ admits 
the presentation 

( cri,cr2,ri,r2 : T2C7i = aiu^ = (J2T2, ctiTi = u^cti = r\G2 ), 

and, in particular, the elements a\ and do not admit a unique 1cm (neither on the 
right, nor on the left). Nevertheless, W3.2 admits an element A whose left and right 
divisors coincide and generate Wj^a, namely A = T2(y\. This implies that any two ele- 
ments in 1^3,2 admit a right (and a left) common multiple. Moreover, adding the rela- 
tions T^a\ = T2(t\ = (T^Ti = O2T2 to the previous presentation allows to obtain a complete 
presentation for the monoid a which, according to a criterion of [15], implies that ^ 
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is cancellative. In particular, VF3 2 satisfies Ore's conditions, hence embeds into its group 
of fractions, namely S3. Let us mention that this embedding result answers positively to 
a question of Han & Ko in [20] about this Sergiescu monoid for B^. Figure 6 displays the 
Caylcy graph of W3.2 restricted to divisors of A. 

The monoid 1^4,2 does not embed into a group, for, in particular, it is no cancellative : 
indeed, VKi ^ is 

( 0-l,0"2,Tl,T2,Pl,P2 : 0-l(T2 = (T2P1 = T2<Tl, diTi = /9i(Ti, 

(72ai = (T1P2 = Tl(^2, (^2^2 = P20"2 ), 

and both aia2(Ti = (Tip2Ti and (72(Ti 7^ P2T1 hold in W4_2. 

A 



T2 CTi (72 Ti 



1 

Figure 6. The monoid W3 2 is not Garside, but it embeds into its group of fractions S3. 

The monoid ^ is a Garside monoid; indeed, it is the monoid 

{xi,...,xs: xixr = X7X2 = x^xi, X2X5 = X5XS = X3X6, 
X1X4 = xsXi = xgXs, X4Xr = X5XS = X7X5 ), 

which admits the normed coherent complemented presentation 

( Xi, . . . , xg : X1X4X7 = X2X5X1, X1X4 = X3X1, X1X4X7 = X4X7X3, 

X1X4X7 = X5X1X4, X1X7 = XgXi, X1X7 = X7X2, X1X4 = X8X3, X2X5 = X3X6, 

X2X5X1 = X4X7X3, X2X5 = X5X3, X2X5X1 = X6X1X5, X2X5X1 = X7X2X5, 
X2X5X1 = XSX3X7, X3X1X7 = X4X7X3, X3X6 = X5X3, X3X1X7 = X6X1X5, 
X3X1X7 = X7X2X5, X3X1 = X8X3, X4X7 = X5X8, X4X7X3 = XQX1X5, 
X4X7 = X7X5, X4X7X3 = X8X3X7, X5X1X4 = X6X1X5, X5X8 = X7X5, 
X5X1X4 = X8X3X7, xexi = X7X2, X6X1X5 = X8X3X7, X7X2X5 = X8X3X7 ). 

A Garside element is A = X1X4X7, and 1^3,4 is a Garside monoid, whose center is generated 
by the element A^. The lattice of simple elements in Wg ^ is displayed on Figure 7. In 
contradistinction, the Wirtinger monoid W^^s is not Garside. 
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Figure 7. The lattice of simples in Wg 4. 

Remark. There are many other examples of Garside monoids whose groups of fractions are 
isomorphic to a torus link group. For instance, the group of fractions of the monoid M, of Ex- 
ample 1.4 is isomorphic to the (3,4)-torus knot group. For every A; > 0, the monoid M^^'^^ 
presented by 

( X, ?/ : xy^x ■ {yxfy ■ xy^x = {yx)^y ■ xy'^x ■ {yx)'^y ) 

is a Garside monoid, whose Garside element is the square of the 1cm of the atoms. The lattice 
of simples in Mq^'^^ is displayed in Figure 8. The groups of fractions of the monoids M^^'^' 
are all isomorphic to the (3,4)-torus knot group : take z = xy'^{xy)^^^ and t = y{xy)^^^, 
i.e., X = {zt-^Y+H-^ and y = t{tz-^f+^. 

Finally, W^^^ is a Garside monoid : the lattice of the 68 simples in W^^e is displayed on 
Figure 9, and can be compared with the lattice of the 176 simples in A^^^ on Figure 4. 

Wc thus are naturally led to the two following problems : 

Question 1. Among all possible Wirtinger monoids of torus links, which ones are Garside? 
Question 2. Among all possible Wirtinger monoids of links, which ones embed into a group? 
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Figure 8. The lattice of simples in { x,y : xyyxyxyyx = yxyyxy ). 

A 



1 

Figure 9. The (Hass diagram of the) lattice of simples in W4_6- 
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Appendix 



Here is the full detail of verification of local coherence of the presentation of Proposition 2.2, 
completing the proof of Proposition 3.1. The notations here are the ones used in Proposi- 
tion 2.2. Above all, let us observe that, from the relation 

(Xi • • • Xp) ■ {Xi ■ ■ ■ = X^f3+i • (xi • • • Xp)" 

of Presentation (2.3), we deduce 

'Wooo\Xzl3+l = Woo(c,-2)X(z-i)p+i 

Let i = s(3 + e, j = t/3 + f, k = z/3 + g and Uijk = {{xi\xj)\{xi\xk))\iixj\xi)\{xj\xk)). 
By definition of \, coherence always holds for triplets (-u, v, w) where two among u, v, w are 
equal : in the following, wc shall assume s = t^e^f,t = z^f^g and z = s ^ g ^ e. 

Case 1: e = 1, f = 1, g = 1. 
Subcase 1.1: z < t < s. We find 

'^ijk — ('ii'(ta)0(t»-l)\'M^(ic«)0(c<-l))\(ti'(tc«)l(a-l)^(s — t-l)/3+l\f^(2a!)0(a-l)) = = ^■ 

Subcase 1.2: t < z < s. We find 

Uijk = (u;(tc,)o(a-i)\w(^c)o(a-i))\(t«(t«)i(c,-i)a:;(s-t-i)/3+i\'"'(tc,)i(c.-i)a:;(z-t-i)/3+i) 

= (xi • • • Xp)^''-^'>"\{X(^s-t-l)0+l\X(z-t-l)f3+l) 

= (Xl ■ • • Xp)^ ^ \'f^((^-t-l)c«)0(a-l) = 

Subcase 1.3: t < s < z. We find 

Uijk = (''^(tc.)0Ca-l)\w^(ac«)l(a-l)2;(z — s-l)/3+l) 

a)l(,a-l-)X(s-t-l)l3+l\t^^ta)Ha-l)X(^Z-t-l)/3+l) 

= (■u;((,_t_i)„)i(„_i)a;(2_s_i)^+i)\(x(s_t_i)^+i\x(2_t_i)^+i) = e. 
Subcase I.4: z < s <t. We find 

Uijk = (''^(sci)l(c«-l)3^(t-s— l)/3+l\^(«c«)0(c«-l))\('J^^(sa)0(c«-l)\^(zc«)0(c«-l)) = = ^^ 

Subcase 1.5: s < z <t. We find 

Uijk — ('fi'(sc«)l(c«-l)2^(t — S — l)/3+l\'*^(ac«)l(c«-l)^(z — S— l)/3+l)\('^(ac«)0(c«-l)\fi^(^a)0(c«-l)) 

= {X{t-s-l)l3+l\X{z-s-l)l3+l)\'Wa^-s-i)cc)0(,c,-i) = 

Subcase 1.6: s <t < z. We find 

Uijk = ('iW(sc,)l(a-l)a:;(t-S-l)/3+l\'"'(s«)l(c,-l)a:;(z-S-l)/3+l)\('"^(sc,)0(a-l) 
a)l(c,-l)a^(z-t-l)/3+l) 

= (a:^(t-s-i)/3+i\3:^(z-s-i)/3+i)\(w^((t-a-i)«)i(«-i)a:;(z-t-i)/3+i) 
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Case 2: ej^l, f = 1, g = l. 
Subcase 2.1: z < t < s. We find 

Uijk = ('ii'(ta)0(c«-l)\W(z(i)0(c«-l))\(W(tc«)l(c<-l)2^(s-t— l)/3+e\^(a<i)0(c«-l)) = = ^■ 

Subcase 2.2: t < z < s. We find 

= '«;((^_t_i)„)o(„-i)\(a;(s_t_i)/3+e\a:;(z-t-i)/3+i) = £■ 
Subcase 2.3: t<s<z<s + l. We find 

""ijfc = (^(tc.)0(c.-l)W(sc.)ea)\(^(tc.)l(c.-l)3:^(s-t-l)/3+e\'"^(ta)l(c,-l)a^(z-t-l)/3+l) 

= ■u;((s-t-i)c,)ec,\(a^(s-t-i)/3+e\a^(z-t-i)/3+i) = ^■ 
Subcase 2.4: t < s < z - 1. We find 

^ij/c = ('*^(ta)0(c«-l)\'fi^(sc«)ec«'fi'00(c«-2)2^(z — S — 2)/3+l) 

\{'W(^ta,)Ha-l)X(s-t-l)l3+e\w^tan(.oc-l)X[z-t-l)l3+l) 

= '"^((a-t-i)a)ea'"^oo(c.-2)a^(z-s-2)/3+l\(a^(z-s-2)/3+l)\a;(s-t-l)/3+e) = 

Subcase 2.5: z < s <t < s + 1. We find 
Subcase 2.6: t = s + 1 = z + 1. We find 
Subcase 2.7: z = s + 1 = t + 1. We find 

^ijfc = ('y^(ac«)ec«\'f^(sa)ec«)\(w'(ta)l(sc«-ta+a)\'f^^(tc«)l(c«-l)2;(z— t — = ( ^^OOoX^l ) = ^■ 

Subcase 2.8: s < t < s + 1 < z. We find 

^jjfc = ('f^(sc«)ec«\w^(sc«)ec«'^W00(c«-2)33(z_s_2)/3+l)\('ii'(tc«)l(3a-ta + a)\fi^(tc«)l(c«-l)^(z — t— l)/3+l) 

^ f 'i«oo(c«-2)a;(2_s-2)/3+i\(wnoo\a:(^-t-i)/3+i) for f = s 

~ \ ■u;oo(c«-2)X(^_s_2)/3+i\u;no(c-2)X(3_t_i)/3+i for t = s + 1 ~ 

Subcase 2.9: z + 1 < s + 1 < t. Wc find 

^ijfc = {W(sa)ea'^nO(a-2)X(^t — S-2)l3+l\'^(za)0(a-l))\{W(sa)0{2a-l)\'f^{za)0{a-l)) = = • 

Subcase 2.10: s<z<s + l<t. We find 

Uijk = (li'(3a)ec<''^00(c<-2)3^(t-s-2)/3+l\'*^(sa)ec«)\('U^(sc«)0(2c.-l)\'*^(«c«)0(c«-l)) = = ^■ 

Subcase 2.11: s + l< z <t. We find 

Uijk ~ (''^(sa)ea''^00(c<-2)3^(i — S — 2)/3+l\^(sc<)ec<'f^00(c<-2)2^(z: — S — 2)/3+l)\('f'^(sc«)0(2c«-l)\^(zc«)0{c«-l)) 

= (a^(t-s-2)/3+l\^(2-s-2)/3+l)V = ^■ 

Subcase 2.12: s + l<t< z. We find 

Uijk = iuJ(^so,)ecUJoo(^a-2)X(t-s-2)l3+l\W(,sa)eaWQO(o,-2)X(z-s-2)0+l) 
\(^(aa)0(2c.-l)\'"^(tc.)l(c.-l)3^(z-t-l)/3+l) 

= (a^(t-s-2)^+i\a;(z-s-2)/3+i)W(t-s-2)c,)i(c.-i)a:^(z-t-i)/3+i = 
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Case 3: e = l, f j^l, g = l. 
Subcase 3.1: z < s <t. We find 

Uijk = (^i'(sc«)l{a-l)3;(t_s_l)^-(-/\u'(2c«)0(c<-l))\('iA'(sc)0(c.-l)\'ii'(2c«)0(c-l)) = = £• 

Subcase 3.2: s < z < t. We find 

sa)l(a — l za.)0(a. — l) J 

= {X{t-S-l)/3 + f\X{z-S-l)/3+l)\Wa.-s)c)0(a.-l) = £■ 

Subcase 3.3: s <t< z <t + l. We find 

Uijk = {'^^(sa)l(a-l)X{t-S-l)P + f\'W(Ba)l(a-l)X(z-S-l)l3+l)\{W(sa)0(a-l)\w^ta)fa) 

= {x{t-s-l)l3+f\x{z-s-l)/3+l)\W((t-s-i)oc)fc =£■ 

Subcase 3.4: s <t < z-1. We find 

Uijk = {W(sc)l(c-l)X(t-s-l)l3+f\W(sc)l(c-l)X{z-s-l)/3+l) 
\(W(sc«)0(c<-l)\^i'(tc«)/aU;oo(c<-2)2;(^-f-2)/3+l) 

= {X{t-s-l)l3+f\x{z-s-l}l3+l)\W((t-s-i)c.)fcWoo(c-2)X(^z-t-2)l3+l = 

Subcase 3. 5. Assumer z<t<s<t+l. We find 

Uijk — {Wl^sa)l(ta-!!a + a)\u!(za)0{a-l))\{uj^ta)fa\W(za)0(a-l)) = — 

Subcase 3.6. Assume either z = t + l = s + loT:z = t = s — 1. We find 

Uijk = (''^(sc«)l(tc«-sc« + c«)\'U^(sc«)l(c«-l)a^(z-S-l)/3+l)\(W(tc«)/c<\W(tc«)/c<) 
= {Woo{(t-s)ac)\X{z-S-l)l3+l)\^ = 

Subcase 3.7: t < s < t + 1< z. We find 

Uijk = {u'(e:a)l(ta-Ba + a)\W(sa)l(a-l)X(^z-S-l)l3+l)\{uJ(ta)fa\uJ(ta)faWoO(a-2)X(^Z-t-2)0+l) 

^ ( {Xf-Xp\x(^^_s-l)l3+l)\Woo(o.-2)X(z-t-2))3+l i0Tt = S 

\ {Woo^„_2)\X(z-s-l)l3+l)\Woo(c,-2)X(z-t-2)l3+l for t + 1 = S 

Subcase 3.8: z <t < s - I. We find 

Uijk — (w'(tc«)0(2c«-l)\fi^(^c«)0(c«-l))\(w'(tc«)/c«W^00(c«-2)2;(s_t_2)/3+l\fi^(^c«)0(c«-l)) = = ^■ 

Subcase 3.9: t < z < t + 1< s. We find 

Uijk (2a)0(c« — 1) 

Subcase 3.10: t + 1 < z < s. We find 

""yfc = ('i^(tc.)0(2c.-l)\lf(;,a)0(c,-l))\(w^(ta)/aW^00(a-2)a;(s-t-2)/3+l\'"^(ta)/c,^f^00(c.-2)a;(z-t-2)/3+l) 

= '"^((^-t-2)c.)OCc,-l)\(a;(s-t-2)/3+l\3^(z-t-2)/3+l) = ^■ 

Subcase 3.11: t + 1 < s < z. We find 

Uijk — {u>(^ta)0(2a-l)\u>(^sa)Ha-l)X[z — S—l)/S+l) 

\{W(^ta,)fcWoo(c-2)X{s-t-2)l3+l\W(ta)fcWoo(c-2)X{z-t-2)l3+l) 
= W(^^^_t-2)a,)Hac-l)X{z-s-l)l3+l\{X{s-t-2)l3+l\X{z-t-2)l3+l) = 
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Case 4: e = l, f = 1, g ^1. 
Subcase 4-1: t < s < z. We find 

Uijk = ('iW(j„)o(a-l)\w^(3a)l(c.-l)3^(z-S-l)/3+gr) 

\{'W^tc)Hcc-i)X(s-t-l)l3+l\W(tc.)i(c.-i)X{z-t-l)l3+g) 
= {w^^,_t-i^c)Ha-i)X(^z-s-l)l3+g)\{X{s-t-l)l3+l\X{z-t-l)l3+g) = 

Subcase 4.2: t<z<s<z + l. We find 

)\K 

= '»^((a-t-l)a)l(^c.-sa + c,)\(a^(s-t-l)/3+l\3^(z-t-l)/3+Sr) = £^ ■ 

Subcase 4-3: t = z = s — 1. We find 

= '^i^olo\(^«(ta)l(c-l)a:;lWta)l«) = ^i^oio\(a;i\a;i ■■■Xp) =£. 
Subcase 4-4' t < z < s — 1. We find 

Uijk = ('U^(tc«)0(c,-l)\^^(2a)0(2c«-l))\('U^(tc«)l{c«-l)2;(s-t-l)/3+l\^i'(tQ!)l(c«-l)2J(z — t-l)/3+g) 
= '>^az-t-l)a)0(2a-l)\{X(s-t-l)l3+l\X{z-t-l)l3+g) = 

Subcase 4-5: z<t<z + l<s. We find 

Wooie,-i)\{x{s-t-i)fS+i\wooo) ior t = z 
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a-1) \(woo(«-2)a;(s-t-i)/3+i\^) for t = 2; + 1 



Subcase 4-6: z + 1 < t < s. We find 

^jjfe = {f^(,ta)0{a-l)\'U^^za)0{2a-l'))\{f^(,ta)l{a-l)X[s—t — l)l3+l\'^(,za)0^2a-l)) 
— '*^((2-t-l)c«)0(2c.-l)\£^ = 

Subcase ^.7; s < t < We find 

Uijk = (u^(a«)i(c,-i)a^(t-s-l)/3+l\^(sc.)i(c,-i)a^(z-s-l)/3+g)\('"^(sc,)0(a-i)\^(tc,)i(c.-i)3^(z-t-l)/3+g) 

= (a^(t-s-i)/3+i\a:;(z-s-i)/3+a)W(t-s-i)«)i(c-i)a^(z-t-i)/3+s = £■ 
Subcase 4-8: s < z <t < z ^-\. We find 

)i(«-i)a;(t-s-i)/3+iWac.)i(«-i)a^(z-s-i)/3+s)\(w^(ac.)o(c.-i)Wtc.)i(.c.-tc.+«)) 

= {X{t-s-l)l3+l\X{z-s-l)l3+g)\l^at-s-i)c,)i(zc,-ta+c,) = 
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Subcase 4.9: s + 1 < z + 1< t. We find 

Uijk — ('*i^(sc«)l(a-l)3^(t-S-l)/3+l\'^(sc«)l(a-l)3^(z-S-l)/3+g)\('^(sa)0(c«-l)\fi'(2c«)0(2c.-l)) 

-l)a)0(2c«-l) — 

Subcase 4-10: z = s = t — 1. We find 

fJ'ijk — (^(ac.)l(c<-l)2^(t-s-l)/3+l\^(sc«)l(zc«-sc« + a))\(^(sc«)0(c«-l)\li'(tc<)l(2c«-tc« + Q!)) 

= (W(,„)i(„_i)Xi\u;(,„)i„)\w;oio = (a;i\tL'ooo)\iWoio = £■ 
Subcase 4-11-' z = s < t — 1. We find 

fJ'ijk — ('*^(sc«)l(a-l)3^(t — S-l)/3+l\'W(sc«)l{2a-sc« + a))\(w'(st«)0{c«-l)\'lW(2c«)0(2c«-l)) 

= i,'W^sa)l(c,-l)X{t-S-l)f3+l\'W^^ac)lac)\WoO(ac-l) = (x (ts-l) l3+l\'WoOo)\WoO(,c,-l) = £• 

Subcase 4.12: z = s + 1 < t - 1. We find 

U'ijk = ('"^(sc«)l(a-l)3^(t-s-l)/3+l\'"^(ac«)l(a-l)3^(z-S-l)/3+g)\('"^(sc.)0(c.-l)\'"^(ic.)0(2c.-l)) 

= (a^(t-s-l)/3+l\a^g)Wo(2«-i)) = 

Subcase 4.13: z + 1 < s < t. We find 

■'iijfc = {w^sa)l(a-l)X(^t-S-l)l3+l\W(^za)0(2a-l))\{w^sa)0(a-l)\'f^{za)0{2a-l)) 
= 1i'((s-2-2)c,)l(a-l)a;(t-s-l)/3+l\e = £■ 

Case 5: e = 1, f ^ 1, g ^ 1. 
Subcase 5.1: s < z < t — 1. We find 

fJ'ijk = (fi^(sa)l(c«-l)2;(t — S-l)/3+/\'^(sa)l(c«-l)2;(z — S-l)/3+g)\('"^(sc«)0(a-l)\fi^(^a)0(2a-l)) 
= (2^(t-S-l)/3+/\^(z-S-l)/3+s)\'"^((^-s-l)c.)0(2a-l) = 

Subcase 5.2: s <t<z + l<t + l. We find 

= (a^(t-s-l)/3+/\a;(2-s-l)/3+g)W(t-s-i)c)/c =£■ 

Subcase 5.3: s < t = z — 1. We find 

Uijk = {W(sc)l(a-l)X(^t-S-l)f3 + f\'W(sc)l(a-l)X(^z-S-l)l3+g) 

\('U^(sci)0(c<-l)\'U^(to)/a WoO(a-l) ) 

= {x{t-s-l)p+f\X(z-s-l)f3+g)\Wat-s--^)»)fcWoo(.c-i) = £■ 

Subcase 5.4: s < t < z — 1. We find 

t^ijk = (^(ac.)l(c,-l)a;(t-s-l)/3+/\'i^(sc,)l(c.-l)2;(z-s-l)/3+g) 
\(fi'(sc«)0(c«-l)\'lW(ta)/c«'f^00(c«-2)2;(z_t_2)/3+g 

= (a;(t-s-i)/3+/\a:;(z-s-i)/3+s)W(t-s-i)«)/a'fi^oo(c-2)a;(z-t-2)/3+g = s- 
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Subcase 5.5: z < s < z + 1 < t. We find 

''^ijk — {'W(^sa)lia-l)X(^t — s — l)l3-\-f\W(^sa)l(za-3a + a))\{'(^(,sa)0(a-l)\'W(^za)0{2a-l)) 
— {'U}(^sa)l{a-l)X{t — S — l)l3+f\'^(,sa)Hza-sa + a))\^ — ^■ 

Subcase 5.6: t — 1 = s = z. We find 
= {xf\Wooo)\Wofc = 

Subcase 5.7: z + l < s <t. We find 

"^ijk — ('*^(sc«)l(c«-l)^(t — S — l)/3+/\'^(zc«)0(2c«-l))\('^i'(sc«)0(c«-l)\'^^(2:a)0(2c«-l)) 

Subcase 5.8: t < s < t + 1 < z. We find 

Uijk = (■ii'(sc«)l(ta-sc« + c«)\'ii^(aa)l(c<-l)3J(z — S — l)/3+g) 
\{'^(.tac)fa\'U}(,tc,)faWoo(a-2)X(^Z-t-2)/3+g) 

^ r WoQ(^c.-2)X(:,-s-l)f3+g\Woo(o.-2)X(z-t-2)P+g for S = t + 1 ^ ^ 

~ \ (u;ooo\a;(2-s-i)/3+g)\'u;oo(„-2)a;(2-t-2)/3+g for s = t ~ ' 
Subcase 5.9: s = t = z — 1. We find 

"f^ijfc = (fi^(ac«)l(tc«-sc« + c«)\'lW(sc«)l(c«-l)3;(3 — s-l)/3+gr)\(u^(ta)/c«\w'(ta)/c«'lW00(c«-l)) 
= {'^OOo\x g)\WQo(^c,-l) = 2^- 

Subcase 5.10. Assume either s — l<t = z<sois = t = z + l. We find 
Subcase 5.11: t + 1 = z = s. We find 
Subcase 5.12: z + I = t = s - 1. We find 

"f^ijA: = (''^(sti)l(tc«-sc« + ti)\'*^(2c«)0(2c«-l))\('^(tc«)/a\'^(tc«)/c«) = ^• 

^M^case 5.13: z + l<t<s<t + l.We find 

^ijfe = ('lW(sc«)l(tc«-sc« + c«)\fi'(^c«)0(2c«-l))\(fi^(«a)/a\'fi^(^c«)0(2c«-l)) 
= i,'^(3a)l(,ta-3a + a)\'^{za)0(2a-\-))\^ — ^■ 
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Subcase 5.14: t + 1 < s < z. We find 

Uijk = (l«(tc,)0(2c.-l)\'"^(sc.)l(c.-l)3^(z-S-l)/3+g) 

\{W(^t„)f„WQa^^_2^X(^s_t_2)li+l\w^^toc)fccWoo{a-2)X{z-t-2)l3+g) 
= '"^((s-t-2)a)i(c,-i)a^(z-s-l)/3+g\(^(s-t-2)/3+l\2^(z-t-2)/3+g) = 

Subcase 5.15: t + l = z = s — 1. We find 

= Wo^o\{xi\Wooq) = e. 

Subcase 5.16: t + 1 < z < s < z + 1. We find 

Uijk — (W^(ta)0(2a-l)\^(sc«)l(^a-ac« + c«))\(f*^(tc«)/c«'fi'00(c«-2)2^(s — t — 2)/3+l\'*^(ta)/c«'fi^00(c«-2)2;(z_t_2)|3+g) 



W. 



((s — t — 2)tl)l(2C« — sct + o) 



\{X(s-t-2)/3+l\X{z-t-2)l3+g) = 



Subcase 5.17: z + 1< t < s - 1. We find 

^ijfe = (f*^(ta)0(2c«-l)\'fi'(2C«)0(2c«-l))\('f^'(tc«)/c«'f^^00(c«-2)2;(s_t_2)/3+l\fi^(2a)0(2c«-l)) = 2:\£ = S. 

Subcase 5.18: t-l<z<t<s-l. We find 

f^ijk — {'^(ta)0(,2a-l)\'>^(za)0(2a-l))\{W(ta)fa'^00(a-2)X(^S — t — 2)f}+l\W(ta)fa) = = £• 

Subcase 5.19: t + 1 = z < s - 1. We find 

"f^ijfc = ('f*'(tc«)0(2c.-l)\^i'(2a)0(2c<-l))\('iW(f(i)/c«'JA'00(c«-2)2;(s — t-2)/3+l\'f'^(t(i)/c«W;oo{c«-l)) 

= ■M'oo(c,-i)\(3;(s-t-2)/3+l\'"^ooo) = 

Subcase 5.20: t + l<z<s-l. We find 

^ijfe = ('f*^(tc«)0(2c«-l)\'*^(ia)0(2c«-l))\('f^^(ta)/c«'f*^00(c«-2)3^(s — t — 2)/3+l\'^(ta)/a'*^00(c«-2)3^(z — t — 2)/3+g) 
= 'i^((2-t-2)a)0(2a-l)\(a;(s-t-2)/3+l\3:^(z-t-2)/3+s) = • 

Case 6: e ^ 1, f = 1, g ^ 1. 
Subcase 6.1: t < z < s — 1. We find 

^ijfc = (^(tQ,)0(c«-l)\'ii^(ia)0(2Q,-l))\(w'(ta)l(c«-l)3^(s-t-l)/3 + e\'U^(ta)l(c«-l)3^(z — t— l)/3+g) 

Subcase 6.2: z<t<z + l<s. We find 

"f^ijfc = ('f'^(tc)0(c.-l)\'J^^(2c)0(2c<-l))\(li'(tc<)l(c«-l)3J(s — t-l)/3+e\'Ji'(tc«)l(2c«-ta + c«)) 

1 £\(u^oo(a-2)a^(s-t-i)/3+e V) for i = 2; + 1 
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Subcase 6.3: z + Kt < s. We find 

Uijk = ('lW(tc«)0(c«-l)\^(2c«)0(2ti-l))\('f^(«a)l(c«-l)2?(s — t — l)/3+e\'*^(zc«)0(2c«-l)) = — ^■ 

Subcase 6.4'- t<z<s<z + l. We find 

"^ijk — ('*^(fc«)0(c«-l)\'^(sa)ea)\('*^(tc«)l(c«-l)2^(s-t-l)/3+e\'^(tc.)l(a-l)2^(z-t-l)^+g) 



-t-i)c).c\{X(^s-t-l)pj^e\X{z-t-l)l3Jrg) - 



Subcase 6.5: t < s = z — 1. We find 

Uijk = ('f^(ta)0(a-l)\fi'(sc«)eafi'00(c«-l))\('U^(ta)l(c«-l)2^(s-t-l)/3+e\'^(tc«)l(c«-l)3^(z-t-l)/3+Sr) 
= '"^((s-t-l)a)eaW^OO(c,-l)\(2;(s-t-l)/3+e\^(z-t-l)/3+Sr) = ^■ 

Subcase 6.6: t < s < z — 1. We find 

'^''ijfc = (^(tc«)0(c«-l)\''^(sc<)ea''^00(c«-2)2^(2:-S — 2)/3 + g) 

\(W(tc«)i(c«-i)a^(s-t-l)/3+e\^(tc«)i(c«-i)2;(2_t_l)/3+g) 

2)P+g\{x{s-t-l)f3+e\x{z-t-l)P+g) = £• 

S'ltftcase ^.7; ^ + 1< s < i < s + 1. We find 

'^ijk — {l^(sc,)ec,\'i^(za)0i2a-l))\{'^(ta)l(ea-ta + a)\W)^;^a)0(2a-l)) = = £• 

Subcase 6.8. Assume either z + l = s = tor z = s = t or z = s = t — \. We find 

Uijk = (li'(sc«)ec«\''^(sci)eci)\('U^(ta)l{sc<-tc« + c<)\'ii'(t<i)l{zQ-tc« + c<)) = = ^■ 

Subcase 6.9: z + l = s = t — 1. We find 

a:)l(sa — tcK + a) 

Subcase 6.10: s = t = z — 1. We find 

"^ijk — ('f^(sc«)ec«\w^(ac«)ec«'*^00(c«-l))\('fi'(tc«)l(sc«-ta + c«)\w'(tc«)l(c«-l)2^(z — t — l)/3+g) 

= '*^oo(c«-i)\('fi'ooo\^gr) = 

Subcase 6.11: t = s + 1 = z. We find 
Subcase 6.12: z + l< s <t - I. We find 

^ij/e = ('*^(sc«)ec«f^'00(c«-2)2^(t — s — 2)/3+l\'*^(ic«)0(2a-l))\('f^(sc«)0(2c«-l)\'f^'(2c«)0(2c«-l)) = 2:\£ = £. 
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Subcase 6.13: s - 1 < z < s < t - 1. We find 

"^ijk — ('fi'(3c«)ec«''^00(c«-2)2^(t — s — 2)/3+l\'*^(sc«)ec«)\(f'^(oc«)0(2c«-l)\'*^(2;a)0(2c«-l)) = = S. 

Subcase 6.14- s + l = z = t — 1. We find 
Subcase 6.15: s + 1 = z <t — 1. We find 

"f^ijfc = (w^(3c«)ea'*^00(a-2)iC(t-s-2)/3+l\''^(sc«)ea''^00(c«-l))\(w^(sc«)0(2c«-l)\'lW(2C«)0(2a-l)) 

= (a^(t-s-2)/3+l\'Ji^ooo)\Woo(a-i) = 

Subcase 6.16: s + 1 <t < z. We find 

f*ijfe = (fi^(sa)ec«fi^00(a-2)2^(t — s-2)/3+l\'fi^(ac«)eafi'00(c«-2)3^(z — S-2)/3+g) 
\('*^(sO!)0(2c«-l)\''^(tc«)l(a-l)^(z-t— l)/3+g) 

= (3:^(t-s-2)/3+l\^(z-s-2)/3+s)\'"^((t-s-2)c,)i(c.-i)a^(z-t-l)/3+s = ^■ 

Subcase 6.17: s + l< z <t < z + 1. We find 

'^ijk — ('U^(3a)eci''^00(c<-2)2^(t-S — 2)/3+l\^^(sc«)ec«'U^00(c«-2)2;(2-s-2)/3+g)\('U^(sa)0(2c«-l)\'fi'(ta)l(2a-tc« + c<)) 
= {X{t-s-2)(i+l\X{z-S-2)l3 + g)\W((t-s-2)a)l{zc-ta + a) = £■ 

Subcase 6.18: s + 2 < z + 1< t. We find 

f^ijk — (W^(3c«)ec«'^i^00(c«-2)2;(t — S — 2)/3+l\'f^(sc«)ec«'f^00(c«-2)^(z — S — 2)/3+g)\('*^(sc«)0(2c«-l)\^(2a)0(2c«-l)) 

= (^(t-s-2)/3+l\^(z-s-2)/3+g)\'"^((2-s-2)c,)0(2c,-i)) = 

Case 7; e 7^ 1, / 7^ 1, 3 = 1. 
Subcase 7.1: z < t < s - 1. We find 

^ijfe = ('f^'(tc«)0(2c«-l)\'fi^(2c«)0(c«-l))\('i'^(tc«)/c«'*^00(c«-2)3^(s — t — 2)/3+e\'f^(ic«)0(c«-l)) = — ^■ 

Subcase 7.2: t < s - 1 < z < s + 1. We find 

"Uijk = {'^(ta)0(2a-l)\W(sa)ea)\{W(ta)faW„o^a-2)X(^S-t-2)f3+e\'^{ta)faWoo(a-2)X(^Z-t-2)f3+l) 

= ^((s-t-2)c<)ea\(a^(s-f-2)/3+e\a;(z-t-2)/3+l) = 

Subcase 7.3: t + 1< s < z - 1. We find 

^ijfe — ('*^(ta)0(2c«-l)\'*^(sc«)ea''^00(c«-2)^(z — S — 2)/3+l) 

a)/c,W^00(c,-2)a;(s-t-2)/3+e\'"^(ta)/c,^00(c,-2)a;(z_t_2)/3+l) 

= W^^^_t-2^„^^„Wooioc-2)X(z-s-2)l3+l\iX(s-t-2)l3+e\X{z-t-2)l3+l) 
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Subcase 7.4-' z < t = s — 1. We find 

'^ijk — ('^(sc«)ea\'*^(ic«)0(c«-l))\('*^(fa)/c«''^00(c«-l)\''^(«a)0(c«-l)) — — ^■ 

Subcase 7.5: z = t = s — 1. We find 

l^ijk — (W'(ac«)ec«\'*^(ic«)0(c«-l))\('*^(ta)/c«'f^'00(c«-l)\'f^(«c«)/c«) = — ^■ 

Subcase 7.6: t + 1 = s = z. We find 

Uijk = (li'(sa)ea\^(sc«)ec«)\(^(tc«)/c<'ii'00(c<-l)\w^(ta!)/a) = — ^- 

Subcase 7.7: t + 1 = s = z - 1. We find 

Uijk = ('f«(,c.)eaW,„)ec,)\(W(t„)^„u;oo(c.-i)Wtc,)/«'f«oo(c,-2)a;(z-t-2)/3+i) ='i«ooo\a3i =£• 
Subcase 7.8: t + 1 = s < z - 1. We find 

■"ijfe = {w^^^^^^\w^^^^^^Woo(c,-2)X(z-s-2)l3+l)\i'W(tcc)fa'WoO(,cc-l)\w^tcc)fc,Woo(a-2)X(^ 

= 'U^oo(.c-2)X(^z-s-2)f3+l\{Wooo\X{z-t-2)f3+l) = 

Subcase 7.9: z < t = s. We find 

^jjfc = ('W^(3c«)eQ!\'f'^(2c«)0(a!-l))\('f'^(ta!)/c«\'W^(«a)0Cc«-l)) = = ^■ 

Subcase 7.10: s = t < z < t + 1. We find 
Subcase 7.11: s = t < z - 1. We find 
Subcase 7.12: z < s = t- 1. We find 

Uijk — ('*^^(sc«)ea'*i^OO(a-l)\f'^(«c«)0(a-l))\('fi'(ta)/c«\'*^(«a)0(c«-l)) = = ^■ 

Subcase 7.13: s = z = t- 1. We find 
Subcase 7.14: s + 1 = t = z. We find 

Uijk = (fi^(3c.)eQ!'W^00(ti-l)\'*i'(sc«)ea)\('*^(ta)/a\'*^(tc«)/a) = = ^T. 

5u6case 7.i5.- s + 1 = t = z - 1. We find 

Uijk — {u^{3a)eaU)00(a-l)\u^(sa)eaU}00^a-2)X(^Z — S — 2)l3+l)\{u>ita)fa\u!{ta)fct) = 'Ji^OOo\2?l = £■ 
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Subcase 7.16: s + l = t<z-l. We find 

Uijk = ('Ji^(sa)ec«^00(a-l)\'f^^(3a!)ea'*'^00(a-2)3^(z-S-2)/3+l)\('"^(ta)/c«\'fi'(tc«)/c«'*i^00(a-2)3^(z-t-2)/3+l) 

= i'Wooo\X{z-s-2)l3+l)\'Woo(a-2)X(^z-t-2)l3+l = ^■ 

Subcase 7.17: z < s < t - 1. We find 

Uijk = (W(sa)ec«^00(c<-2)^(t-S-2)/3 + /\^(2c«)0(c«-l))\('U^(sc«)0(2c<-l)\^(2C«)0(c«-l)) = = ^^ 

Subcase 7.18: s < z < s + 1< t. We find 
Subcase 7.19: s + 1 < z < t. We find 

"^ijk — (^^(sc«)ea^i'00(c<-2)3^(t — s — 2)/3+/ \'^(sa)ec«'*'^00(a-2) 3^(^ — 8 — 2)/3+l)\('f'^(sc«)0(2c«-l)\'J^(2;a)0(c«-l)) 

= (a;(t-s-2)/3+/\2:(z-s-2)/3+l)W(.-3-2)c)0(c-i) = £■ 

Subcase 7.20: s + l<t<z<t+l. We find 

Uijk = (■J«(sc,)ec,'J«00(c.-2)a^(t-S-2)/3+/\'»^(aa)ea'"^00(c.-2)a^(z-S-2)/3+l)\('W^(ac,)0(2c,-l)\'"^(tc,)/a) 
= (a^(t-S-2)/3+/\«(z-S-2)/3+l)\^((t-»-2)a)/a = £■ 

Subcase 7.21: s + l<t<z-l. Wc find 

Uijk = ('iW(sc,)ec,W^00(a-2)a:;(t-S-2)/3+/\'i^(aa)ea'J«00(c.-2)a:;(z-S-2)/3+l) 
\(w^(sc<)0{2a-l)\'W^(tc)/a'W^00(a-2)3:^(z-t-2)/3+l) 
= (^(t-S-2)/3+/\a^(z-S-2)/3+l)\'"^((t-s-2)a)/c,W^OO(c,-2)«(z-t-2)/3+l = ^■ 

Case 8: e + \,f i^\,g + \. 

Subcase 8.1: z -\-\ <t < s -\. We find 

Uijk — ('W'(tc«)0(2Q!-l)\^(2c<)0{2c<-l))\(^(tc.)/c<^00(c«-2)2^(s — i — 2)/3+e\^(2a)0(2c«-l)) = = 2^- 

^M^case S.^; t-\<z<t<s-\. We find 

Uijk — {u^(,ta)0{2a-l)\u^^za)0(^2a-l))\{u^{ta)faU>00(^a-2)X(^g — t — 2)/3+e\u>(^ta)fa) — — ^■ 

Subcase 8.3: z-\ = t<s-\. We find 

Uijk — {uJ(ta)0(2a-l)\W(za)0(2a-l))\{u!^ta)faU!oO{a-2)X(^S — t — 2)/3+e\u!(ta)fcxU!oo(a-l)) 

= Woo(a,-i)\{x{s-t-2)f3 + e\Wooo) = £• 

Subcase 8.4: t + l<z<s-l. We find 

Uijk — ('f^'(tc«)0(2c«-l)\'fi^(«a)0(2c«-l))\('f*^(fa)/c«'*^^00(c«-2)2^(s — t — 2)/3+e\''^(ta)/c«'f^'oo(c«-2)2^(z— t — 2)/3+g) 
= 'ii^((2-t-2)c,)0(2c,-i)\(a:^(s-t-2)/3+e\a^(z-t-2)/3+g) = 
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Subcase 8.5: t + l<z<s<z + l. We find 

^ijfc = ('f^^(tc«)0(2c«-l)\'fi'(sc«)ea)\('*^(ta)/c«'^i^00(c«-2)2;(s — t — 2)/3+e\'^(ta)/c«^00(c«-2)2;(z— t — 2)/3+g) 

= 'W({s-t-2)a)^a\{X{^s-t-2)l3+e\X{z-t-2)()+g) = ^■ 

Subcase 8.6: t + 1 = z = s — \. We find 

'f'ijfe = (''i'(ta)0(2c«-l)\''^(sci)ec«)\(w^(tc«)/c<''i'00(c<-2)2;(s-t — 2)/3+e\^(tc«)/c<WoO(Q,-l)) 

^M^case 5. 7; t + 1< s = z - 1. We find 

Uijk = (^(tc«)0(2c«-l)\'lW(sc«)ec«'lW00(c«-l)) 

\('"^(ta)/c,'»^00(a-2)a:;(s-t-2)/3+e\'"^(t«)/c,W^00(c,-2)iC(z-t-2)/3+g) 



)ec.'ff^oo(c,-i)\(a^(s-t-2)/3+e\^(z-t-2)/3+s) — 



((a-t-2)c« 

Subcase 8.8: t + l < s < z - \. We find 

^^ijA; = (^(tc«)o(2ci-i)\^(sc«)ec<^no(ci-2)2;(2_s_2)/3+g) 

\(^(tc,)/<:v^^-'oo(c-2)-^(s-t-2)/3+e\^(tQ)/c«'M^oo(c«-2)3^(^_t_2)/3+g) 
= '^{(s-t-2)c)e.aUhm(c-2)X(^z-s-2)l3-\-g\{X{s-t-2)l3+e\X{z-t-2)l3-\-g) = ^• 

Subcase 8.9: z + l<t = s-1. We find 

^ijfc = ('*^(sc«)ec«\f^^(^a)0(2c«-l))\('*^(ta)/c«fi'00(c«-l)\'f^^(2:a)0(2c«-l)) = 2:\£ = £. 

Subcase 8.10: z + 1 = t = s - 1. We find 

= {'^{ecx)ecx\'^{za)0{2cx-l))\{W(ta)faf^00{a-l)\W(ta)fa) = = ^• 

Subcase 8.11: z = t = s — \. We find 

Uijk = {'W^sa)ea\U!(ga)ea)\{'U}(^ta)fa'U}oO{a-l)\'(^(,ta)fa) = = ■ 

Subcase 8.12: z - 1 = t = s - I. We find 

"f^ijA: = ('fi^(sc«)ec«\w'(sc«)ec«)\('*^(ta)/c«'fi^00(c«-l)\f'^(tc«)/c«'f^'00(c«-l)) = — ^■ 

Subcase 8.13: t + 1 = s = z - 1. We find 

'^ijk — ( W(sc«)ec<\^(sc<)ec< ^00(01- l))\('ii'(tQ)/c«^00(c«-l)\'ii'(tc<)/c«W^00(c«-2)2;(2 — t-2)/3+g) 
= Woo(a-l)\{'^nOo\Xg) = £• 

Subcase 8.I4: t + 1 = s < z - 1. We find 

"f^ijA: = (W'(ac«)ec«\''^(sc«)ec«''^00(c«-2)^(z — s — 2)/3+g)\('^(tc«)/c«'fi'oo(c«-i)\w'(tc«)/c«'*^oo(c«-2)^(z — t — 2)/3+g) 



00( 



2)/3+s\(w^ooo\a:(z-t-2)/3+s) = ^■ 
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Subcase 8.15: z + 1 < s = t. We find 

IJ-ijk — {'W(,sa)ea\'W(^za)0{2a-l))\{'(^(,ta)fa\'W(^za)0i2a-l)) = = ^■ 

Subcase 8.16: z < s = t < z + 1. We find 

f^ijk — {'U}(^sa)ea\f^(,sa)ea)\{f^(ta)fa\f^(,ta)fa) = — ^■ 

Subcase 8.17: s + 1 = t + 1 = z. We find 
Subcase 8.18: s + 1 = t + 1< z. We find 
Subcase 8.19: z + 1< s = t - 1. We find 
Subcase 8.20: z + l = s = t-l. We find 

Uijk — {'^{ecx)eo:f^00{a-l)\f^{eo:)ea)\iW(ta)fa\'^(za)0(2a-l)) = = ^^ 

Subcase 8.21: z = s = t-\. We find 
S'ti&case 5.^5.- 2; = s + 1 = t. We find 

^ijfc = ('U^(ac.)ec.'U^OO(c»-l)\'W^(sc)ec1i'oO(c-l))\(w^(tc<)/c<\w^(tc<)/c) = = £• 

Subcase 8.23: s + l = t = z-l. We find 

"^ijk — ('Ji^(aa)ea^00(a-l)\'*^(sc<)ec«'*i'00{c«-2)2;(2_s_2)/3+g)\('^(tc«)/c«\'ii'(tc«)/c«'*^00(c«-l)) 

= ('fi^ooo\3^g)\'fi^oo(tj-i) = ^■ 

Subcase 8.24: s + l = t<z-l. We find 

"^ijk — i,'^{aa)ea'^00(,a-\-)\^(3a)ea^i^00(a-2)X{^Z — S — 2)l3-\-g^\i,'^(ta^^ 

= {'Wooo\X(z-s-2)l3+g)\Woo(a-2)X(z-t-2)l3+g = ^■ 

Subcase 8.25: z + l< s <t-l. We find 

fJ-ijk — (f^^(sc«)ec«f*^00(c«-2)3^(t — s — 2)/3+/\'f^(ic«)0(2c«-l))\(fi'(sc«)0(2c«-l)\'i*^(ic«)0(2c«-l)) = £\£- 
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Subcase 8.26: s<z + l<s + l<t. We find 

^ijfc = ('*^(sc<)ec«'f^00(c«-2)3J(t — S — 2)/3+/\'f^(sa)ec«)\('fi^(3a)0(2a-l)\f'^(«c«)0(2c«-l)) = ■ 

Subcase 8.21: s^\ = z <t-\. We find 

= (a;(t_s_2)/3+/\'u;ooo)Woo(a-i) = £■ 
Subcase 8.28: s + l = z = t-l. We find 

"f^ijfc = ('W^(sa)ec«'Ji'00(c<-2)2^(t — S — 2)/3+/\'*^(sc«)ec«'fi^00(c«-l))\('*^(sc«)0(2c«-l)\'*^(ta)/c«) 
= (X/\W00(«-1))\W^0/C. = £■ 

Subcase 8.29: s + l< z <t-l. We find 

"f^ijfc = (^(sc«)ec<^n0(a-2)2;(f_s_2)/3 + /\''^(3a)ea^^n0(c.-2)2^(^-S-2)/3+g)\(^(sc«)0(2c-l)\w^(2C«)0(2t»-l)) 

= (a;(t-s-2)/3+/\a:(2-s-2)/3+g)\'"^((^-s-2)c,)0(2c,-i) = £• 

^ti^mse 5.50; s + 1< z < t < ^ + 1. We find 

Uijk — {W(sa)eaWoo(a_2)X(^t_g_2)fj-^f\w^^^',^^WQoi_^_2)X(^Z-S-2)fi+g)\{''^(sa)0{2a-l)\w^ta)fa) 

= {X{t-s-2)fi+f\X{z-s-2)/3+g)\Wat-,-2)<.)fc = £■ 

Subcase 8.31: s + l<t = z-1. We find 

Uijk = (t«(sc,)ec,t«00(a-2)a^(t-s-2)/3+/\'"^(oc.)ec.t«00(a-2)a;(z-S-2)/3+g) 
\('f^(sc«)0(2c«-l)\fi^(tc«)/c«'f^00(c«-l)) 
= ^(t-S-2)/3+/\^(z-S-2)/3+s)\'"^((t-s-2)a)/c,W^OO(c,-l) = 

Subcase 8.32: s + l<t<z-l. We find 

Uijk = (^i'(sc)ec1i'oo(c<-2)a^(t-s-2)/3+/W(sc,)ec,'»^00(a-2)a^(z-S-2)/3+s) 
\(u^(sc.)0(2a-l)\'"^(ta)/c.^00(c.-2)a^(z-t-2)/3+g) 

= iX(^t-s-2)l3+f\X{z-s-2)l3+g)\'Wat-s-2)c.)fcWooia-2)X(z-t-2)l3+g = 

This completes the proof of local coherence. 
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